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[57] ABSTRACT 

A device for interconnecting Local Area Networks (LANs) 
includes ports for attaching LAN segments and port modules 
for connecting the ports to a switch fabric. Each of the port 
modules include a mechanism which searches the Routing 
Information (RI) field of a Received frame to detect at least 
two Triplets (a minimum configuration for a LAN segment) 
indicating a Source path from an originator user and a 
Destination path to a destination user. The Triplet (single or 
in combination) is used to access a database (tables) which 
identifies the Port of Exit (POE) through which the frame is 
to be routed. 
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PROCESS DEFINITION FOR SOURCE 
ROUTE SWITCHING 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention relates to devices for interconnecting net- 
works in general and, in particular, to the type of devices 
termed switches. 

2. Prior Art 

The use of devices for interconnecting communications 
networks are well known in the prior art. The devices are 
known by different names including gateways, bridges, 
hubs, routers, switches, etc. In spite of what they are called, 
these devices provide interconnection features which enable 
a device on one communications network, such as a LAN, 
to communicate with another device on another LAN. 
Examples of prior art interconnecting devices will now be 
described. 

U.S. Pat. No. 5,088,090 discloses a bridge for intercon- 
necting LANs. Based upon information contained in a frame 
header, the bridge uses Source Routing Technique or Trans- 
parent Bridging Technique to forward the frame from one 
LAN to another. The routing technique used in the bridge is 
dependent on the one used by the originating node. For 
example, if the originating node is a Source Routing Node, 
the bridge uses 

Source Routing Technique to forward the frame. 
Likewise, if the originating node is a transparent bridged 
node, the bridge uses Transparent Bridging Technique to 
forward the frame. 

U.S. Pat. No. 5,280,480 describes a bridge for routing 
frames from Source Routing nodes or Transparent Bridging 
nodes. The patent uses Bridge Protocol Data Unit (BPDU) 
Frame to set the bridge in a forwarding or blocking state and 
uses information in the header of Non-BPDU frames to 
forward the frames using the Source Routing technique or 
Transparent Bridging technique. 

Even though the above bridge devices work well for their 
intended purposes, they are basically two port devices and 
offer limited interconnecting options. Arguably, several 
bridges can be configured to form complex networks of 
interconnected LANs. However, such networks are usually 
costly, difficult to configure and difficult lo manage. 

In addition, il is believed that as LANs become more 
congested (due to network expansion, attachment of higher 
speed devices, etc.), there is a need to provide faster and 
more efficient interconnecting devices. 

U.S. Pat. No. 5,274,631 describes a switching system for 
interconnecting ethernel LANs. Each. of the ports are con- 
nected through a packet processor to a switch fabric. A 
system processor is also connected to the switch fabric. 
When a packet processor receives a packet from the port to 
which it is connected and if the packet processor knows the 
destination port, the packet is routed through the switch 
fabric to the port. If the destination port is unknown to the 
packet processor, the packet is routed through the switch 
fabric to the system processor to identify the destination 
port, in this switching system, routing is done based on the 
destination addresses. As a consequence, large look-up 
tables correlating addresses with ports are required at each 
port. In addition, this switch can only be used to interconnect 
ethernet LANs. Therefore, there is a need for a switching 
system to interconnect Token Ring LANs. The present 
invention described below provides such a switching sys- 
tem. 
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Other IEEE documents including 8802-S and P802.5R 
describe devices in which the port determination is made at 
different functional units within the system. These devices 
use multiple look-up tables and multiple process, steps to 
5 select ports through which a frame is to be routed. 

SUMMARY OF THE INVENTION 

It is one object of the present invention to provide a more 
efficient switching system than was heretofore been pos- 
io sible, 

It is another object of the present invention to provide a 
switch system for interconnecting Token Ring LANs. 

It is another object of the present invention to provide a 
switching system which forwards frames based upon the 

15 information in the Routing Information Field (RIF). 

It is another object of the present invention to provide a 
device that will facilitate the forwarding of frames via an 
internal switch fabric to a unique destination port based 
upon both the RIF and the MAC address when applicable. 

It is still another object of the present invention to reduce 
the number of look-up tables and number of steps used in 
identifying the Port of Exit for a frame. These and other 
objects are achieved by using the Triplet (LID-BN-LID) to 

25 make Port of Exit decisions; therefore, facilitating the merg- 
ing of the bridging and switching functions into a simple 
state machine and look-up tables. 

The present invention provides a port module, at each port 
of the switch system, for filtering or forwarding frames. On 

30 receiving a frame from a LAN segment, the port module 
examines the Routing Information Indicator (RII) bit to 
determine its state. If the bit is set to "0", the frame has no 
Routing Information (RI) Field and the filtering and for- 
warding decision is based upon the Medium Access Control 

35 (MAC) Address in the frame. 

If the frame has an RI field, the RII bit is set to a "1", the 
filtering and forwarding decisions may be based upon the 
information in the RI field or the MAC address. The 
Filtering Mechanism, a part of the port module, parses the RI 

40 Field to detect if an internal source route bridge path (e.g., 
internal to this switch) and/or if a known external source 
route bridge path (e.g., external lo this switch) is indicated. 
A so-called Path Triplet is formed thai can be used by the 
switch logic at the receiving port to identify the destination 

45 port lo which the frame is to be forwarded. The Path Triplet 
is expressed as "LAN ID" (Identification) — Bridge 
Number — LAN ID. The notation L0-BQ-L1 is used to rep- 
resent the Path Triplet. The first LAN iD, L0, of the Path 
Triple) identifies the LAN Segment or Ring Number 

50 assigned to the switch port that receives the frame. Likewise, 
the second LAN ID, LI, of the Path Triplet is used to identify 
the desti nation LAN Segment (Ring Number), and thus the 
destination switch port, to reach the destination station. 
The Path Triplet uniquely identifies a Source Route 

55 Bridge Path between the two LAN IDs, L0 and LI. If the 
switch logic of the receiving port determines thai the Path 
Triplet indicates a source route bridge path that is external 
to the switch and local to the receiving port, the frame is 
discarded. If the switch logic of the receiving port deter- 

60 mines that this source route bridge path is internal to the 
swilch, then a second, overlapping Path Triplet, if present, is 
formed beginning with the second LAN ID (LI) of the 
original Path Triplet. The new Path Triple! is designated 
L1-B1-L2 that identifies a source route bridge path that is 
6S external to the switch. This unique sequence is used by the 
source switch port logic to uniquely identify the target port 
to reach the destination station. 
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In particular, the filtering mechanism, in each port 
module, scans the RI field to detect a LAN ID (LID) 
matching the LID of the ring to which the port is connected. 
The LID of the ring is stored in the Port LID/Register in the 
Associated Port Module. If a matching LID is found, it is 
referred to as "LO" and all other Triplets (LAN ID-Bridge 
Number-LAN ID) are referenced relative to LO. The num- 
bers associated with a LAN ID-Bridge Number-LAN ID 
indicate the relative position of the LAN ID Bridge in the 
Route. By noting the position of LO in the routing informa- 
tion field, the Route Descriptor is determined and is used to 
identify the port to which the frame is to be routed. 

The switch port logic determines if the Path Triplet, 
L0-B0-L1, identifies the internal source route bridge path. If 
not, then the BO-LI Destination Route Descriptor identifies 15 
a Source Route Bridge path that is external to the switch and 
uniquely identifies the next hop for the frame to traverse. If 
the indicated Destination Route Descriptor is local to the 
source switch port (e.g., the identified Source Route Bridge 
path, BO-LI, is on the same ring, LO, as the receiving switch 20 
port), then the frame can be discarded (i.e., filtered) by the 
switch port logic. If the Destination Route Descriptor hop is 
not local to the source port, then B0-L1 Destination Route 
Descriptor is used to identify the target port based on a 
matching entry of known external source route bridge paths 25 
within the switch port address table. 

When the Path Triplet identifies the internal source route 
bridge path, the LAN ID, LI. will uniquely identify the 
destination port if there is only one port associated with that 
LAN ID. However, the switch architecture allows more than 
one port to share the same LAN ID. In this case, an external 
source route bridge path, if present, is identified in the Path 
Triplet, L1-B1-L2. The B1-L2 Destination Route Descriptor 
is unique for a given source route bridge path between ring 
LI and ring L2 and can be used to identify the target port via 
the source port's look-up table of known external source 
route bridge paths. The look-up table within each port is 
maintained by the central switch processor. Two types of 
records are maintained; namely, Address Record and Exter- 
nal Bridge Record. The look-up table is unique for each port 
and contains the following information: 

A 6-byte address for each station accessible on this port 

A 2-byte Bridge Number — LAN ID for each Source 
Route Bridge accessible on this port 

A 6-byte address for each remote station accessible via 
another port of this switch, along with the target Port of 
Exit (POE) tag 

A 2-byte Bridge Number — LAN ID for each remote 
Source Route Bridge accessible via another port of this 
switch, along with the target POE tag 

MAC Addresses and Route Descriptor information are 
"learned" by the central processor and stored in both the 
master and port(s) address tables. These tables are periodi- 
cally checked to remove entries that are deemed to be 
inactive (aging). 

In one feature of the invention, the order of the Path 
Triplet is reversed. For example, after parsing, the Path 
Triplet reads L0-B1-L1, the reordered Path Triplet is Ll-Bl- 
L0. By reordering the Path Triplet and using it to perform the 
look-up in the filter table, the filtering is done in one 
direction only (i.e., away from the switch). As a 
consequence, port identification is done much faster and 
easier. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. I shows a block diagram of a communications 
networks and the interconnecting device. 
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FIG. 2 shows a detailed block diagram of the intercon- 
necting device according to the teachings of the present 
invention. 

FIG. 3 shows a block diagram of Source Routing Token 
Ring Port Chip (STP CHIP). 

FIG. 4 shows a graphical representation of the Frame 
Format. 

FIG, 5 shows block diagram of the Filter State Machine 
(FSM). 

FIGS. 6A through 6F show flowcharts for the routing 
process according to the teachings of the present invention. 

FIG. 7, consisting of FIGS. 7A and 7B, illustrates a 
graphical representation for parsing the Route Descriptor 
Field to determine Port of Exit. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

FIG. 1 shows a communications network comprising a 
plurality of LAN Segments I through N interconnected by 
an Interconnecting Device 10 , which is referred to as a 
Token Ring LAN Switch. As used in this application, a 
Switch or Switch System refers to an interconnecting device 
in which a switching fabric is used to couple the ports. 

Both Transparent and Source Route Bridge Paths are used 
to couple ports. An Internal Bridge Device 21 , when 
present, provides a Source Route Bridge Path between two 
or more ports. Both the Internal Bridge Path and the External 
Bridge Paths are represented by the sequence LAN 
ID— Bridge Number — LAN ID. This sequence is referred to 
as the "Path Triplet" in this invention. It should be noted that 
this illustration does not encompass all of the configuration 
options that are possible or that are supported by the switch 
device. It should be noted that rings on different ports may 
be assigned the same ring or LAN segment number. This is 
typical of a switch device and is a differentiating feature 
from current bridge devices. Limitations in bridges require 
that Source Route (SR) bridges have different ring numbers 
assigned to each port. Further, where the topology supports 
multiple bridges connected between rings, the bridge num- 
bers must be unique. 

The Interconnecting Device 10 illustrated supports both 
LAN segments and single data terminal equipments, only 
one is shown as DTE 12, connected to individual ports. A 
port of the switch labelled 'Fat Pipe (FP)' is connected to 
other high speed networks. 

Still referring to FIG. I, the Interconnecting Device 10 
includes a Housing 10', a plurality of ports (Port 1 through 
Port N), a plurality of port modules (1 through N), a System 
Controller 12, and a Switch Fabric 14. The ports are con- 
nected to the housing and include electrical connectors (not 
shown) which coact with external connector to connect a 
LAN Segment, a DTE or a high speed network to the 
Switch. Each port is connected by a Port Module to the 
Switch Fabric 14. The Port Module (details to be given 
subsequently) is itself a contained unit and provides all of 
the electrical components for routing a Token Ring frame 
received on one port to a station located on another port of 
Device 10 via the Switch Fabric 14. The Fat Pipe Module 16 
provides the interconnection between the Fat Pipe Port 18 
and the Switch Fabric 14. The System Controller 12 pro- 
vides the necessary management and control functions for 
the overall Switching System. A System Control Bus 20 
couples the System Controller 12, the Switch Fabric 14, and 
each of the Port Modules and Fat Pipe module. The Switch 
Fabric 14 provides the switching function between the 
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respective modules. Its structure could be a simple high 
speed bus to a more complex multi-point switching module. 

FIG. 2 shows a block diagram of the Switch System 
according lo the teachings of the present invention. Com- 
ponents in FIG. 2 that correspond to components in FIG, 1 
are identified with common numerals with a prime (') 
indicating that it is in a different figure. The System Con- 
troller 12* includes CPU 22, Buffer 24, Buffer 26, and CPU 
Memory 28. The Buffers 24 and 26 are connected to the 
CPU Bus 20' and the CPU Memory 28 is connected to Buffer 
24. As stated before, the System Controller 12' is the Switch 
Level Processor. Its major functions are filter management, 
statistic gathering/reporting and initialization of the switch 
hardware and software. The CPA INTF 30 is the memory 
manager which manages CPU Memory 28 and the Network 
Memory 32. The Network Memory 32 stores frames to be 
sent to and received from the Switch Fabric 14'. 

Still referring to FIG. 2, the port modules 1' through N' are 
identical. Therefore, only one will be described, it being 
understood that this description is intended to cover all of the 
port modules. The Port Module (for example, 1') includes a 
Network Interface (such as 1") connected by a Bus 34 to 
Source Routing Token Ring Port (STP) Chip such as 36. A 
pair of the Video Random Access Memory (VRAM) are 
connected to the STP Chip. The STP Chip is connected to 
the Switch Fabric 14'. The network interface includes the 
appropriate connection for connecting to a Token Ring 
LAN. In addition, the Network Interface provides the MAC 
level protocol for forwarding and receiving frames from a 
Token Ring LAN. In the Token Ring environment, the 
protocol is the IEEE S02.5 Token Ring protocol. The func- 
tions provided by the network interface are well known; 
therefore, further description will not be given. The STP 
Chip provides the filtering function that enables a Token 
Ring frame received at one port to be forwarded to another 
port of the Switching System. The VRAM provides storage 
function necessary to perform the filtering. The FP module 
16' is connected to an SRAM. The function of the FP module 
16' is to provide interconnection between a high speed LAN 
(such as 100 Mpbs FDDI or 155 Mbps ATM) and devices 40 
connected to other ports of the Switch System. 

Turning to FIG. 4 for the moment, a graphical represen- 
tation of the frame format which transports information 
within the Switch System is disclosed. The frame is struc- 
tured in accordance with the teachings of the IEEE 802.5 
standard for Token Ring. The frame includes a Start Delim- 
iter (SD) field, an Access Control (AC) field, a Frame 
Control (FC) field, a Destination Address (DA) field, Source 
Address (SA) field, Routing Information RI Field (RIF), 
Information (INFO) field, and an End Delimiter (ED) field. 
The functions and purposes of the respective fields are well 
known in the communication art, therefore only those fields 
that are of immediate interest to the present invention will be 
described in detail. The first bit of the Source Address Field 
is termed Routing Information Indicator (RII) bit. The slate 
of the bit indicates whether the frame has an RIF or not. If 
the bit is set to a logical "1", there is an RIF in the frame. 
Likewise, if the bit is set for logical "0", there is no RIF in 
the frame. The RII bit is set by the Source Station. 

Still referring lo FIG. 4, the RIF has a Routing Control 
(RC) field and a Route Descriptor (RD) field. The purpose 
of the RIF is to route a frame throughout the network. To this 
end, the RC field has a Routing Type (RT) subfield which is 
used to indicate the frame type. For example, if RT is set to 
"10X" B, it is an AH Routes Explorer (ARE) frame. 
Likewise, if RT is set to "11X" B, it is a Spanning Tree 
Explorer (STE) frame. The decision which is made in 
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routing each of the frames through the switch depends on the 
frame type. The LTH subfield is the length field and indi- 
cates the length of an RIF. The D subfield represents the 
direction, and depending on its setting, tells the direction in 
which the RIF is examined. The LF subfield is provided with 
information and represents the largest frame supported by 
the end-to-end path. The r represents a Reserve bit. Finally, 
the RD1, RD2 . . . RDN represent the route descriptors that 
are inserted in the frame by the source route bridges that 
comprise the path. The protocol that determines ihe RIF 
used by stations is known. As pointed out above, the Route 
Descriptors are structured in the sequence of LAN 
ID-Bridge Number-LAN ID. The sequence LAN ID-Bridge 
Number-LAN ID is termed a "Path Triplet". It should be 
noted that LAN ID and Ring Number are used synony- 
mously. As will be described in more detail below, each 
Source Routing Token Ring Port (STP) Chip on receiving 
frames, determines if the frame has a Routing Information 
field by examining the state of the RII bit. If the RII bit is 
set to "0", the Chip concludes there is no RI field and the 
frame is routed based upon the MAC Address information in 
it. If the RII bit is set for "1", the frame has a routing 
information field structured in the TRIPLET sequence, as set 
forth above, and the STP Chip parses the RD subfield to 
extract the Path Triplet which are used to access filter tables 
(to be discussed subsequently) in the VRAM lo determine 
the port of exit (POE) to which the frame is to be routed. As 
stated above, if the frame has no RI field, then the look-up 
function is done based upon the MAC address. This is a 
straight forward table look-up which will not be discussed 
further. 

FIG. 3 shows a block diagram of the STP Chip. As pointed 
out above, the STP Chips in the switch are identical and 
description of one is intended to cover description of all. The 
STP Chip is positioned in each of the port modules and 
performs the filtering and forwarding functions that moves 
a frame from one port to another or discards the frame. The 
STP Chip is connected between the System CPU Bus 12", 
the Switch Fabric 14' and the Bus 34' connecting the STP 
Chip to the network card. The STP Chip includes a Packet 
Transfer Interface 36 including TX (Transmit) FIFOs 
(VRAM #1) and RX (Receive) FIFO VRAM #0. The 
respective VRAMs are coupled through a Switch Fabric 
Interface (INTF) 38 to the Switch Fabric 14". The TX FIFOs 
are connected by independent bus to ihe Bus Interface 39 
which is connected to Bus 34'. The receive FIFO receives 
frames coming in from the port to which it is connected. A 
Received frame, after processing by the Filter and Forward 
Machine Means (details to be given subsequently) in the 
Packet Processing Means 41 of the STP Chip, is passed to 
the Switch Fabric 14" via the Switch Fabric Interface 38. 
Likewise, frames from the switch fabric are passed through 
the Switch Fabric Interface 38 to VRAM 1 and then to the 
Bus Interface 39 to the associated port via Bus 34. Still 
referring to FIG. 3, the Filler and Forward Machine Means 
includes a Frame Filter Means, a Frame Routing Means and 
Local Access Port Record. A Statistic Record retention 
device is also provided in the STP Chip. The Frame Routing 
Means and the Frame Filter Means form an imbedded 
Function State Machine Means (FSM) which is in each of 
the port modules and performs the filter/forward function 
described by this invention. The local access port record 
includes a Port ID that identifies the port, Ring Number that 
identifies the ring connected to the port, and other statistical 
information for the port. The Function Stale Machine Means 
are key elements in the port for parsing the frame to 
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determine if a frame should be discarded or forwarded, and 
if forwarded, the Port of Exit (POE) that a received frame is 
to be sent. Statistical information are extracted and stored in 
the Statistical Record which is maintained in VRAM. 
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If the frame is to be discarded, the FFSM Means will 
move from state 206 to state 220 (Discard). Once the frame 
is discarded, the FFSM Means will move to the Idle slate 
(200) and wait for the next frame. 



TABLE 1 



RII - 1 



RC 
Invalid 



RI 
Invalid 



RI 

Length - 2 



L0 
Found 



L0 

Last 



BO - 

Bridge 
Numb e i 



Dest EUD - 
Port ELID 



LI 
Last 



L0 

First Action 



Use DA & SA 
Discard Frame 
Discard Frame 
Use DA & SA 
Discard Frame 
Use DA & SEB 
Use DA & SEB 
Use DA & SA 
Use DA & SEB 
Use DA & SA 
Use DEB & SEB 
Use DEB & SA 
Use DA & SEB 
Use DA & SA 



35 



40 



45 



KEY: 

DA - Destination Address 
SA - Source Address 

DEB - Destination External Bridge (using triplet) 
SEB - Source External Bridge (using triplet) 

The STP Function State Machine means performs four 
basic functions: it filters (discards) those frames that do not 
need to traverse the switch to reach the destination path or 
station; it determines the Port of Exit (POE) for a frame 
received from the port to which it is connected; it places a 
Switch Control Header in each frame received so that the 
frame can be routed to the specific POE to which a desti- 
nation station is connected; and it updates the statistics 
associated with the frame. 

FIG. 5 shows the logic for the Filter/Forward Stale 
Machine (FFSM) means which is used to make the decision 
to either forward the frame through the switch or discard the 
frame. State 200 is the state used to wait for a frame to arrive 
at this port. Once a frame arrives, the Filter/Forward Slate 
Machine moves to the Load Frame Info state (202). In ihis 
state, the FFSM Means loads the necessary information 
from the frame in order to make the correct filter or forward 
decision. After the necessary amount of information has 
been loaded, the FFSM Means moves to the Set Rags (204) 
state in order to set all the flags needed to make the correct 50 
decision. The FFSM Means then transitions to state 206 and 
examines the flags set during state 204 and makes the 
appropriate filter or forward decision. Normally, if the frame 
is invalid, or the destination is local to the receiving port, the 
frame will be discarded. When the destination is through the 55 
switch, the FFSM Means will determine to which port to 
send the frame. 

Still referring to FIG. 5, if the frame is to be forwarded 
through the switch, the FFSM Means will move to the 208 6Q 
state and build the appropriate header in order to forward the 
frame. Once the header has been constructed, the frame will 
be emptied from the FFSM (state 210) and sent to the 
appropriate switch port in order to get to the destination. 
Once the frame has left the port, the FFSM Means will 65 
update the necessary statistics (state 212) for the frame and 
then return to Idle (state 200). 



Table 1 shows how the FFSM Means determines which 
portion of the frame to use for the switch header (POE) 
lookup. If the frame is not to be discarded, the FFSM Means 
uses either the Destination Address (DA) of the frame or the 
Destination External Bridge (DEB) as determined from the 
algorithm's (described hereinafter) setting of appropriate 
flags and the Table 1. Once the appropriate destination 
record is determined, the FFSM Means uses the table to 
determine which source record to use. 

If the table states that the SA is to be used, then the Source 
Address record is used as part of the lookup function. If the 
table states thai the SEB should be used, then the FFSM 
Means uses the Source External Bridge (preceding triplet 
with LO being at the end) as the source record. Using these 
two records, the FFSM Means can determine exactly which 
switch port should receive the frame. 

The STP Mechanism includes Function State Machines 
and logic to control the Function State Machines. The 
flowchart which describes the detail function of the Filtering 
Machine will be described next. 

The process used in the Filtering Machine to discard or 
forward a frame will now be described. First, an overall 
description of the process will be given, followed by a 
detailed description with flowcharts identifying detailed 
steps of the process. The process initially characterizes the 
frame that has been received from a LAN segment by 
examining the Routing Information Field (RIF) if it is 
present in the frame as indicated by Routing Information 
Indicator (RII) bit of the Source Address Field. If present, 
the RIF must be parsed to determine if the receiving port 
should forward or discard the frame. This parsing process 
also produces a result that is then used to establish the target 
port for the frame if it is to be forwarded. 

The major steps of the Process are as follow: 

1 . Is the Frame Source routed? Determine by testing the 
RU bit (high-order bit in Source Address field). If RII-1 then 
Go To Step 2. If RII=0,then Exit. 

2. Test for valid Routing Information Field (RIF). This is 
determined by testing the RC length and RI broadcast 
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indicators. (The details of the test are set forth below.) Set 
Frame RC Invalid Flag=l if invalid. Continue. 

3. Test for RIF length of 2 bytes. Set RIF Length Two 
Flag-1 if true. Continue. 

4. Test for All Routes Explorer (ARE) frame. Set ARE 5 
Frame Flag=l if true. Continue. Test for Spanning Tree 
Explorer (STE) frame. Set STE Frame Flag-1 if true. 
Continue. 

Note: Either ARE or STE can be true. Both can be false. 

5. If RIF Length Two Flag-O, then 
5a. Scan Route Descriptor (RD) field for LAN ID (LID or 

LIN) match. 

5b. Is LID the first field in the Route Descriptor? 
5c. Is LID the last field in the Route Descriptor? 

6. If LID is not last, then locale the Path Triplet to be used: 

6.1 Locate the LID in the Route Descriptor field 

6.2 Identify triplet as LO, B-0, L-l where LO-LID (see 
Triplet mapping described herein) 

6.3 Does B-0, L-l identify an internal bridge hop (within 
this switch)? 

a. if Yes, is L-l the Last ring? If not, locate the next 
sequential path triplet which is found beginning with 
LI and is identified as L1-B1-L2. 

b. if no, then Continue. 

7. Destination Search type is now determined. 
IF 

Route Descriptor contains LID, (5<?)=Yes 
LID is first, (56)=No 

There is no internal bridge hop, (6.3)=No 
OR 
IF 

Route Descriptor contains LID, (5a)=Yes 
LID is first, (5J>)-Yes 
There is an internal bridge hop, (6.3)=Yes 
Is L-l last? (6-3a.l)=No 
THEN 

A Destination Route Description search is performed 
using the 

Destination Route Descriptor formed from the Path Trip- 
let identified in (6). 
ELSE 

A Destination Address Search is performed based on the 
Destination 

Address (DA) found in the frame. 

FIGS. 6 A through 6F show detailed flowcharts of the 
process. With respect to FIG. 6A, the process (termed 
Source Route -SR Parse) begins in block 40 and descends 
into block 42 where the first byte of the source address is 
read. The process then descends into block 44 where the 
Routing Information Indication (RII) bit is tested. The RII 
bit is the first bit in the first byte of the frame source address. 
If the frame RII bit is not=l, the process exits the Source 
Routing (SR) parse process block 46. If the frame RII bit is 
equal to 1 , the process continues to block 48 where it sets the 
RII flag to a 1. The process reads the frame routing control 
field (52) and sets flags based on an examination of the RC. 
In particular, and with respect to FIG. 4: 

IF(Frame RC length is 0, 4, or odd) OR (Frame RI 
Broadcast Indicator Bitso* lxx'b 

AND Frame RI direction Bit=l) 

THEN Frame RC Invalid Rag is set to <-l 

IF(Frame RC Length=2) 



,797 

10 

THEN RI Field Length Two Hag is set to <=1 
IF(Frame Broadcast Indicator Bits='10X'b) 
Then ARE Frame Flag is set to <=1 
IFfFrame Broadcast Indicator Bits-'llX'b) 
THEN STE Frame Flag is set to <-l t 
After the flags are set based on the above conditions, the 
process exits FIG. 6A at RI. Referring to FIG. 6B, the 
process continues from RI to block 56. In block 56, the 
process checks to see if the Frame Routing Control Invalid 
10 flag is set to 1. If it'is, this means the RC field is invalid and 
the program exits the process at block 58. The frame that 
was being parsed is then discarded. If the frame RC is not 
invalid, the process examines all the Frame Route Segments 
in the RIF. As stated previously, the Route Descriptors form 
15 a sequence of LID-Bridge Number-LID. 

Still referring to FIG. 6B, and in particular block 64, it 
checks to see if the RI Field Length equals 2 bites. If it is, 
the process exits at block 70. 

FIG. 6C shows that the process continues the parsing 
20 technique from R2 into block 72 where it checks to sec if the 
frame RI field is valid. If valid, the process continues. If the 
RI field is invalid, the process exits at block 74. The received 
frame RIF is invalid if the (Frame Byte Count— 18)<(Frame 
RI Length) or if duplicate LAN IDs are present. Usually, the 
25 frame is discarded if it is found that the RI field is invalid. 
Still referring to FIG. 6C, from block 72 if the RI Field is 
valid, the process then descends into block 80 where it 
searches for L0 by scanning the Route Descriptors to match 
with Port LAN ID. It should be noted that LO is the 
30 identification of the LAN which is connected to the port 
which receives the frame. It should be noted that several 
records with information about each port of the switch are 
stored in Port Registers. The ID of the ring connected to a 
port is one of the many records stored in the port. From 
35 block 80, the process descends into block 82. If L0, which 
is the ID for the LAN connected to the port is not found, the 
process exits block 84. In block 82, if LO is found in the RI 
field, the process descends into block 86. The LO Found Flag 
is set to a logical 1 and exits FIG. 6C, at R3. 
40 FIG. 6D shows a continuation of the Parsing Process 
beginning with block 86 where the process checks to see if 
L0 is the first LAN ID. If L0 is the first LAN ID, the process 
descends into block 88, In block 88, the process sets the SL 
Rem Flag to a 1 and the source LAN In Bridge Number LAN 
45 Holding Out Register is set to LO B-l L-l. In essence, in 
block 88 the Path Triplet is found and identified. The term 
first and last as used in FIG. 6D takes into consideration the 
setting of the Direction Bit (FIG. 4) and refers to the first or 
last LAN ID in the route. For example, if the Direction Bit 
50 is a "0", then the "first LAN ID" appears in the frame 
immediately after the Routing Control Field (See FIG. 4). If 
the Direction Bit is a "1", then the fust LAN ID is at the end 
of the RI field. 

Still referring to FIG. 6D, and in particular block 86, if L0 
55 is not the first LAN ID, the process descends into block 90. 
In block 90, the process checks to see if L0 is the last LAN 
ID. If L0 is the last LAN ID, the process descends into block 
92. In block 92, the L0 last flag is set to 1 and the process 
exits at block 94. If L0 is not the last LAN ID (block 90), the 
60 process descends into block 100. In block 100, the process 
checks to see if LI is the Last LAN ID. If it is, the process 
enters block 102 where it sets the LI Last Flag to a 1 and 
exits to FIG. 6E. If LI is not the Last LAN ID, the process 
exits to FIG. 6E. 
65 The process enters FIG. 6E at block 110. In block 110, the 
process checks to see if there is an internal bridge hop in the 
switch. The criteria for determining if an internal bridge is 
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in the switch is that the Port Bridge Number (BN) is valid; 
i.e., set for 1, and the B 0 is equal to the Port Bridge Number. 
If these criterion are met, the process descends along the Yes 
path into block 112. In block 112, the process checks to see 
if there is part of the internal bridge on LAN ID L-l . If there 5 
is not, then Ihe returned Encoded LAN ID (ELID) will 
match the ports ELID. More particular, in block 112 the 
process uses the LI as an index into the Internal Bridge 
Pointer Table. The information read from the table is stored 
in the destination Encoded LAN ID (ELID) Holding Reg- 10 
ister. The process then exits FIG. 6E into FIG. 6F. 

In FIG. 6F, the process checks to see the information in 
the destination ELID Holding Register equals the informa- 
tion in the Port ELID. If it does, the process descends along 
the Yes path into block 114 where it sets the Destination is 
Holding Register with the Path Triplet LO BO LI and exits 
the process in block 116. In essence, block 114 indicates no 
Internal Bridge Hop. If in block 113, the information in the 
two registers are different, the process descends into block 
118, where it sets the Internal Bridge Flag to a 1 and 20 
descends into block 129, where it checks to see if the 
duplicate LI flag is set for 1. If it is, the process exits the 
routine at block 122 and the frame is discarded. If the 
duplicate LI flag is not set to 1, the process descends into 
block 124 where it checks to see if the LI Last Flag is set 25 
for 1. If it is, the process exits through block 122 and a 
Destination Address search occurs. If in block 124 the LI 
Last Flag is not set for 1, the process descends into block 
126. In block 126, the process sets the Destination LIN- 
Bridge Number-LOUT Holding Register to LI Bl L2 and 30 
exits the process in block 116. 

The information in block 114 and 126 are used to access 
the look-up table described above lo identify the exit port to 
which the information is to be routed. 

A description of the operation of the invention will now 35 
be given. Frames are received from ports in the switch and 
are tested for a RIF. If the information in the RIF is valid, it 
is loaded into a Parsing Register, located in the VRAM (FIG. 
3)- 

The Register is always loaded in the same order. The 40 
transfer of data from the RIF to the Register is controlled by 
the setting of the D bit in the RC field (FIG. 4). For example, 
if D=0 and the information in the RD field is arranged in the 
pattern LO BO LI Bl L2 B2 L3, the ordering in the RIF 
Register is LO BO LI Bl L2 L3. If D-l, the RIF Register 45 
order is L3 B2 L2 Bl LI BO LO. Consequently, the pro- 
cessing of information in the RIF Register is made simpler. 

Once the information is loaded in the register, it is parsed 
to determined whether or not the frame should be discarded 
or forwarded. Turning to FIG. 7 A, a graphical representation 50 
of parsing is shown. The Path Triplet includes L0-BN0-L1 
with LO being the LAN ID connected to the switch port and 
matching the LAN ID in the receiving frame. The section of 
the Path Triplet labeled 126 is termed a Destination Route 
Descriptor and identifies the next Source Route Bridge Hop 55 
that the frame will traverse. 

With reference to FIG. 7B, if (he next Source Route 
Bridge Hop is within the switch, a New Path Triplet which 
overlaps the Original Path Triplet is determined with the 
respective Descriptors being those identified in FIG. 7B. In 60 
the above description of FIGS. 7A and 7 B, D is assumed lo 
be set to 0. 

If the next Source Route Bridge Hop is not within the 
switch, the Destination Route Descriptor would be used to 
identify the Port of Exit (POE). 65 

While the invention has been particularly shown and 
described with reference to the particular embodiment 
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thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein 
without departing from the spirit and scope of the invention. 

Having thus described our invention, what we claim and 
desire to secure as letters patent is as follows: 

We claim: 

1. A Token Ring Swilch for use to interconnect commu- 
nications network including: 

a switch fabric; 
a plurality of ports; 

a plurality of port modules interconnecting the plurality of 
ports to the switch fabric, with at least one of port 
module including a register for receiving a frame, and 
at least one look-up table including at least one address 
for each remote station accessible via another port of 
the switch along with the target Port of Exit (POE) tag 
and Bridge Number Lan ID for each remote source 
route bridge accessible via another port of the switch 
along with the target POE tag, means for identifying a 
source routed frame; state machine for analyzing the 
source routed frame and extracting a first expression 
identifying an external Source Route Bridge Path from 
which the frame was received and a second expression 
identifying an External Source Route Bridge Path for 
said frame; and 

state machine for using the first expression or second 
expression to access the look-up table and identify the 
Port of Exit (POE) to which the frame is to be routed 
via the switch fabric. 

2. The device of claim 1 wherein a format for the first 
expression and second expression includes a triplet notation 
LAN ID-Bridge Number-LAN ID. 

3. The device of claim 2 further including means for 
reversing the order of elements in the triplet notation of 
Lq-Bj-L, to L^-Bj-Lq, where L 0 represents a LAN ID, Bj 
represents a Bridge Number and Lj represents a LAN ID. 

4. The Token Ring Switch of claim 1 further including an 
internal bridge coupled to the switch fabric of said Token 
Ring Switch. 

5. The Token Ring Switch of claim 1 wherein the means 
includes a Filter Forward Stale Machine disposed at each 
port and programmed to perform the respective functions. 

6. The Token Ring Switch of claim 5 wherein the Filter 
Forward State Machine is further programmed to extract a 
third expression identifying an Internal Source Route Bridge 
Path. 

7. The Token Ring Switch of claim 1 wherein the switch 
fabric includes a high speed bus. 

8. The Token Ring Switch of claim 1 wherein the switch 
fabric includes a multi-point switching module. 

9. The Token Ring Switch of claim 1 further including 
state machine for generating and concatenating a switch 
control header to said frame so that the frame can be routed 
by the swilch to the target Port of Exit to which the 
destination station is connected. 

10. The Token Ring Switch of claim 1. further including 
means for using a Source Address or Destination Address in 
said frame lo access another look-up table to identify the 
Port of Exit (POE) for said frame if said frame is a 
non -source routed frame. 

11. A method for routing frames through a switch con- 
nected to a communications network comprising the steps 
of: 

providing a switch fabric in said switch; 
receiving at a port of said switch a frame; 
examining the frame; 
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if the frame has an RI field, determining if L 0 (LAN ID) 
in the frame matches the LAN ID of the port; 

if the Lq in the frame matches the LAN ID of the port; 
using said Lq to determine a first path triplet Lq-BNq-Lj 
with BN representing bridge number; 5 

using BN 0 -Lj to determine a next bridge hop; 

if the next Bridge Hop is within the switch, generating a 
second path triplet L^BNj-L^; and 

using the second expression to access a look-up table 10 
from which a Port of Exit for said Frame is read. 

12. The method of claim 11 wherein if the second bridge 
hop is not within the switch, using the first path triplet to 
identify the Port of Exit to which the frame is to be routed 
through the switch. 15 

13. The method of claims 11 or 12 wherein only portions 
of the first path triplet or second path triplet is used to 
identify a Port of Exit. 

14. A Token Ring Switch for use to interconnect commu- 
nications network including: 
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a switch fabric; 
a plurality of ports; 

a plurality of port modules interconnecting the plurality of 
ports to the switch fabric, with each one of the plurality 
of port modules including a register for receiving a 
frame, port table that stores information including 
target Port of Exit through which a frame has to be 
routed to reach a destination station and at least one 
Function State Machine with the program logic to filter 
frames that do not need to traverse the switch to reach 
a Port of Exit to a destination, to parse a frame received 
from the port to which it is connected to extract 
information that is used to access the table and read the 
target POE, to place a Switch Control Header in 
selected frame received so that the frame can be routed 
to the specific POE to which a destination station is 
connected, and to update the statistics associated with 
the frame. 
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ABSTRACT 



A cellular communication system which eliminates high 
costs and difficulties associated with providing electrical 
power to the access points. The cellular communication 
system includes a remote power source which obviates the 
need to install an AC power outlet in close proximity to each 
access point. The remote power source transforms AC power 
to DC power at a central remote location, and provides as its 
output one or more low voltage DC power lines. By per- 
forming the AC/DC power transformation at a central 
location, only the low voltage DC power lines need to be fed 
to each access point. The remote power source also includes 
a backup power supply feature and an alarm to draw 
attention to system malfunctions. 

19 Claims, 3 Drawing Sheets 
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CELLULAR COMMUNICATION SYSTEM 
WITH REMOTE POWER SOURCE FOR 
PROVIDING POWER TO ACCESS POINTS 

TECHNICAL FIELD 

The present invention relates generally to cellular com- 
munication systems, and more particularly to a cellular 
communication system including a remote power source for 
providing power to access points within the system. 

BACKGROUND OF THE INVENTION 

In recent years, the use of cellular communication sys- 
tems having mobile devices which communicate with a 
hardwired network, such as a local area network (LAN) or 
a wide area network (WAN), has become widespread. Retail 
stores and warehouses, for example, may use cellular com- 
munication systems with mobile data terminals to track 
inventory and replenish stock. The transportation industry 
may use such systems at large outdoor storage facilities to 
keep an accurate account of incoming and outgoing ship- 
ments. In manufacturing facilities, such systems are useful 
for tracking parts, completed products and defects. Such 
systems are also utilized for cellular telephone communica- 
tions to allow users with wireless telephones to roam across 
large geographic regions while retaining telephonic access. 
Paging networks also may utilize cellular communication 
systems which enable a user carrying a pocket sized pager 
to be paged anywhere within a geographic region. 

Atypical cellular communication system includes a num- 
ber of fixed access points (also known as base stations) 
interconnected by a cable medium often referred to as a 
system backbone. Also included in many cellular commu- 
nication systems are intermediate access points which are 
not directly connected to the system backbone but otherwise 
perform many of (he same functions as the fixed access 
points. Intermediate access points, often referred to as 
wireless access points or base stations, increase the area 
within which access points connected to the system back- 
bone can communicate with mobile devices. Unless other- 
wise indicated, the term "access point" will hereinafter refer 
to both access points hardwired to the system backbone and 
wireless access points. 

Associated with each access point is a geographic cell. 
Such cell is a geographic area in which an access point has 
sufficient signal strength to transmit data to and receive data 
from a mobile device such as a data terminal or telephone 
with an acceptable error rate. Typically, access points will be 
positioned along the backbone such that the combined cell 
area coverage from each access point provides full coverage 
of a building or site. 

Mobile devices such as telephones, pagers, personal digi- 
tal assistants (PDAs), data terminals, etc. are designed to be 
carried throughout the system from cell to cell. Each mobile 
device is capable of communicating with the system back- 
bone via wireless communications between the mobile 
device and an access point to which the mobile device is 
registered. As the mobile device roams from one cell to 
another, the mobile device will typically deregister with the 
access point of the previous cell and register with the access 
point associated with the new cell. 

In order to provide sufficient cell area coverage, access 
points within the cellular communication system typically 
are distributed at separate physical locations throughout an 
entire building or set of buildings. For various reasons such 
as aesthetics, cell coverage, protection from the 
environment, etc., the access points typically are situated at 
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locations hidden from view of the occupants and well 
removed from everyday traffic. Thus, it is not uncommon 
that access points are located above ceiling tiles or in other 
remote locations throughout the building or buildings. 

5 At the same time, each access point must receive electri- 
cal power for operating the access point regardless of its 
particular physical location. In the past, it has been common 
practice to provide electrical power to each access point by 
installing a corresponding dedicated AC electrical power 

io outlet (e.g., rated at 110 volts AC) in close physical prox- 
imity to each access point. Once installed, each access point 
is plugged into its dedicated AC outlet and receives oper- 
ating power therefrom. Typically, the access point includes 
an AC-to-DC (AC/DC) converter which converts the power 

15 from the AC outlet to a suitable DC power level for 
operating the various electronics included within the access 
point. 

Accordingly, the installation of a cellular communication 
system typically includes installation costs associated with 

20 adding an AC power line together with corresponding AC 
power outlets for each access point. Due to local electrical 
wiring codes, etc., each added outlet involves the cost of 
extra conduit and wiring needed to reach the location of the 
access point and the cost associated with hiring a licensed 

25 electrician to complete the work. Since the access points 
typically are located in difficult to reach locations (e.g., 
above ceiling tiles, etc.), installation of the AC wiring and 
conduit has been particularly time consuming for the elec- 
trician. As the number of access points required to serve a 

30 store or business is often large, the overall costs associated 
with supplying power to each access point has been high and 
adds significantly to the overall cost of installing a cellular 
communication system. 

In view of the aforementioned shortcomings associated 

35 with the high installation costs for conventional cellular 
communication systems, there is a strong need in the art for 
a system which is less costly with respect to supplying 
power to access points within the system. In particular, there 
is a strong need in the art for a system which is both simple 

40 and inexpensive and does not require the high overhead 
associated with providing and installing dedicated AC power 
outlets. 

SUMMARY OF THE INVENTION 

45 The present invention provides for a cellular communi- 
cation system which is not hampered by the aforementioned 
high costs and difficulties associated with providing electri- 
cal power to the access points. The cellular communication 
system of the present invention introduces a remote power 

50 source which obviates the need to install an AC power outlet 
in close proximity to each access point. The remote power 
source transforms AC power to DC power at a central 
remote location, and provides as its output one or more low 
voltage DC power lines. By performing the AC/DC power 

55 transformation at a central location, only the low voltage DC 
power lines need to be fed to each access point. Unlike AC 
power lines, low voltage DC power lines according to most 
local electrical codes are not required to be run through 
conduit and do not require installation by a licensed elec- 

so trician. Furthermore, the DC power lines can simply be run 
along with other LAN wiring for the cellular communication 
network, thereby streamlining the entire power distribution 
and installation process. The remote power source of the 
present invention also includes a backup power supply 

65 feature and an alarm to draw attention to a system failure. 
According to one particular aspect of the invention, a 
cellular communication system is provided. The system 
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includes a system backbone, a host computer coupled to the 
system backbone, a plurality of access points coupled to the 
system backbone and distributed at different physical loca- 
tions at least one mobile device for communicating on the 
system backbone via wireless communications with an 5 
access point selected among the plurality of access points, 
and a remote power source for providing power to the 
plurality of access points. The remote power source is 
located remotely from at least one of the plurality of access 
points and includes an AC/DC converter for converting AC 10 
power to DC power and for providing the DC power at an 
output, and at least one DC power line extending between 
the output of the AC/DC converter and respective power 
inputs of the plurality of access points. 

In accordance with another aspect of the invention, a 1 5 
method for providing power to access points within a 
cellular communication system is presented. The method 
includes the steps of converting AC power to DC power at 
a location which is remote from the location of at least one 
of the access points and providing the DC power at an 20 
output, and providing the DC power at the output to respec- 
tive power inputs of the plurality of access points using at 
least one DC power line. 

To the accomplishment of the foregoing and related ends, 
the invention, then, comprises the features hereinafter fully 25 
described and particularly pointed out in the claims. The 
following description and the annexed drawings set forth in 
detail certain illustrative embodiments of the invention. 
These embodiments are indicative, however, of but a few of 
the various ways in which the principles of the invention 
may be employed. Other objects, advantages and novel 
features of the invention will become apparent from the 
following detailed description of the invention when con- 
sidered in conjunction with the drawings. 
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FIG. 1 is a block diagram of a cellular communication 
system including a remote power source in accordance with 
the present invention; 40 

FIG. 2 is a block diagram of the remote power source in 
accordance with the present invention; and 

FIG. 3 is a detailed block diagram of a power control 
section included in the remote power source in accordance 
with the present invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

The present invention will now be described with refer- 50 
ence to the drawings wherein like reference numerals are 
used to refer to like elements throughout. As mentioned 
above, the present invention relates to cellular communica- 
tion systems which include mobile devices that can roam 
from cell to cell. Such mobile devices can be data terminals, 55 
telephones, pagers, etc. In the exemplary embodiment 
described hereinafter, the mobile device is a mobile data 
terminal (hereinafter "mobile terminal'') used to communi- 
cate data such as inventory or the like. However, it is 
recognized that the invention contemplates other types of 6 o 
mobile devices and is not intended to be limited to systems 
utilizing mobile terminals. 

Referring initially to FIG. 1, a cellular communication 
system 100 is shown in accordance with the exemplary 
embodiment of the present invention. The cellular commu- 65 
nication system 100 includes a network having a system 
backbone 120. The system backbone 12(1 may be a hard- 



wired data communication path made of twisted pair cable, 
shielded coaxial cable or fiber optic cable, for example, or 
may be wireless in nature. Connected to the system hack- 
bone 120 are several access points 110a-110/ (referred to 
generally as access points 110) and a host computer 122. 
Each access point 11 00-110/ includes a radio transceiver 
(not shown) and serves as an entrance point through which 
wireless communications may occur with devices on the 
system backbone 120. The access points 110 are distributed, 
for example, at different physical locations throughout a 
building (e.g., above ceiling tiles or the like). The system 
backbone 120 in the case of a hardwired data communica- 
tion path may be a cable which is routed through walls 
and/or above the ceiling throughout the building. Since the 
system backbone carries only low level signals similar to 
those associated with most LAN based systems, the system 
backbone 120 need not be enclosed in conduit and/or 
comply with rigid local electrical codes. 

la order to expand the effective communication range of 
the access points UOa-110/, one or more wireless access 
points 130 are also included in the cellular communication 
system 100. As is conventional, each wireless access point 
130 associates itself, typically by registration, with another 
access point, whether hardwired or wireless, such that a link 
is formed between itself and other devices situated on the 
system backbone 120. Each access point 110,130 is capable 
of wirelessly communicating with other devices in the 
system 100 via an antenna 140. For instance, the antenna 
140 may be an omni-directional, yagi-type or other form of 
antenna as will be readily appreciated. 

The cellular communication system 100 also includes one 
or more mobile terminals 150. Each mobile terminal 150 
includes its own radio transceiver (not shown) and commu- 
nicates with devices on the system backbone 120 via a 
selected access point 110 and/or with other mobile terminals 
150. Similar to the access points 110, 130, the mobile 
terminals 150 communicate via an antenna 155. 

Except as otherwise described herein, the construction 
and operation of the access points 110,130 and the mobile 
terminals 150 is conventional. As a result, additional detail 
has been omitted for sake of brevity. 

In order to supply operating power to each access point 
UOfl-lluX the cellular communication system 100 also 
includes a remote power source 160. As is discussed in more 
detail below, the remote power source 160 serves to trans- 
form AC power to DC power prior to distribution to each 
access point 110, thereby allowing simpler and more cost 
efficient installation. Further, the remote power source 160 
also includes backup power contingencies in the event of a 
failure within the power source. Low voltage DC power is 
distributed from the remote power source 160 to each access 
point llUa-110/ via dedicated DC power lines 165a-165/ 
(referred to collectively as power line 165). The dedicated 
power lines 165o-165/ are fed into a power input for each 
corresponding access point 110 through a filter 175. The 
filter 175 is used to remove any line noise, interference or 
ripple effect which commonly occur in power transmission. 
Although not shown, a similar DC power line can be 
provided to the wireless access point(s) 130 for providing 
operating power (hereto. 

The remote power source 160 preferably is located at a 
central location such as in a utility room, closet, computer 
room, etc. at a building or site in which the system 100 is 
located. The remote power source includes a power cable 
210 which is plugged into a 110-volt AC line source such as 
a conventional AC power outlet. The AC power from the line 
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source is converted by the remote power source 160 into DC 264 is an alarm LED 270. The alarm LED 270 illuminates 
power output which is output on DC power lines 165a— 165/. instances where power supplied from any of the primary 
Each of the DC power lines 165a-l 65/ need only carry AC/DC converters 235a-235c drops below a threshold 
low voltage, low current power (e.g., 24 volts at 2.3 output level. Further, an alarm silencer button 275 is also 
amperes) to' provide for operation of the access points. 5 situated in the housing 264 to allow a user to turn off a 
Consequently, each DC power line 165c/-165/ can be an warning buzzer 365 which is tripped in conjunction with the 
inexpensive two-conductor wire such as 18-gauge, plenum alarm LED 270. The dedicated DC power lines 165a-165/ 
rated shielded cable or even conventional zip cord. The are connected to the output of the power control section 260 
plenum rating is preferred as it allows the power lines and, each line is connected directly to a power input of a 
165a-165/to extend above ceiling tiles and in other loca- 10 corresponding access point 110 as discussed above in rela- 
tions while still meeting UL approved fire ratings. Because tion to FIG. 1. 

of the relatively low power levels associated with each DC Referring now to FIG. 3, a more detailed diagram of the 
power line 165^-165/, there is no need for the DC power power control section 260 is shown. The output of each 
lines 165fl-165/to be enclosed in conduit in order to meet primary AC/DC converter 235a-235c is coupled via the 
electrical code. Furthermore, because the two-conductor 15 connectors 2 62c-262c to an input of a corresponding corn- 
wire is generally flexible and easy to work with in much the pare and select circuit 330a-330c, respectively, 
same manner as the cable making up the system backbone Additionally, the power side LEDs 265a-265c are each 
120, it is quite easy to route the power lines 165o-165/along coupled to the outputs 240o-240c, respectively, via the 
the same run as the system backbone 120. Hence, installa- connectors 262fl-262c. The LEDs 265cj-265c are config- 
tion is simplified and does not require the work of a licensed 2Q ured so as to indicate whether a minimum threshold voltage 
electrician. (i.e. 6 VDC) is currently available through the associated 
According to the present invention, the access points output lines 240cj-240c. More particularly, if power is 
110a-110/, 130 need not include an AC/DC converter since available on the output line the LEDs 265a-265c will 
DC power is provided directly to a power input of the access illuminate in green, while if the voltage on the respective 
points which operate on DC power. In the exemplary 2 s output line falls below 6 VDC the respective LED will turn 
embodiment, the access points 110a-110/ are designed to off. Note that in the event any particular converter 
operate based on a 24 volt DC supply and hence the power 235a-235c/ fails, it may be disconnected from its respective 
on the respective DC power line is at 24 volts. In an connector 262ct-262d and replaced eventually with a new 
alternative embodiment, however, a DC-to-DC voltage con- converter. 

verter can be included in the access point 110 to transform 3U The backup AC/DC converter 235c/ is provided in the 

the DC voltage provided on the respective DC power line remote power source 160 in the event of a failure of one or 

165 lo the appropriate DC level required by (he access point more of the primary AC/DC converters 235a-235c. More 

110 for operation. specifically, the output of the AC/DC converter 235d is 

Referring now to FIG. 2, the remote power source 160 of connected in parallel to a second input of each of the 

the present invention is shown in more detail. As is shown, 35 compare and select circuits 330a-330c via the connector 

the remote power source 160 includes a multiple AC outlet 262d. Utilizing the voltage level supplied on line 240d (or a 

power strip 205 which is supplied with standard 110 volt AC predetermined fraction thereof) as the threshold level, each 

power (110 VAC) through the cable 210. The end of the of the compare and select circuits 330cj-330c compares the 

cable 210 is connected to a standard wall outlet, an unin- output voltage of the corresponding primary AC/DC con- 

temiptable power supply, or other power source. The power 40 verier 235a-235c with the voltage on line 240c/ to determine 

strip 205 provides 110 VAC power from each of the respec- whether the primary AC/DC converter is supplying suffi- 

tive outlets to each of four AC/DC converters 235a-235c/ via cient power to operate the access points 110 associated 

power cords 238a-238c/, respectively. Each of the AC/DC therewith. 

converters 235a-235d is used to convert the standard 110 lo the event the output voltage from the primary AC/DC 
VAC power provided from the respective power cord into 24 45 converter 235tf-235c is equal to or greater than the voltage 
volts DC (24 VDC) power at 2.3 amps. The DC power provided by the backup AC/DC converter 235c/ (or a pre- 
output from each converter 235cj-235c/ is provided on lines determined fraction thereof), each compare and select circuit 
240a-240c4 respectively. As is discussed in more detail 330a-330c is designed to output power from the respective 
below in relation to FIG. 3, the AC/DC converters primary AC/DC converter onto a corresponding output line 
235a-235c are considered to be the primary transformers 50 332o-332c of the compare and select circuit 330w-330c. On 
and are each capable of supplying sufficient DC operating the other hand, if the output voltage from the corresponding 
power to two access points 110, while the AC/DC converter primary AC/DC converter is less than the voltage provided 
235c/ is reserved as a backup power source in the event of a by the backup AC/DC converter 235c/ (or a predetermined 
failure of one or more of the primary converters 235fl-235c, fraction thereof), each compare and select circuit 330ci-330c 
Continuing to refer to FIG. 2, the output of each AC/DC 55 is designed to output power from the backup AC/DC con- 
converter on lines 240a-240t/ is coupled to a respective verter 235c/, onto corresponding output line 332a-332c. 
input of a power control section 260 via a corresponding Thus, if one of the primary AC/DC converters 235cr-235c 
connector 262rt-262d (see FIG. 3). The power control fails the corresponding compare and select circuit 
section 260 contains power control circuitry for monitoring 330a-330c will automatically switch over to power pro- 
and selecting the outputs of the respective converters 60 vided by the backup AC/DC converter 235c/ and provide 
235a-235f/ as is discussed in more detail below with respect such power as an output on corresponding output line 
to FIG. 3. The power control section 260 preferably includes 332a-332c. If more than one primary AC/DC converter 
a housing 264 which has several apertures through which 235a-235c fails, the power available from the backup 
"power side" light emitting diodes (LEDs) 265ct-265c/ AC/DC converter 235c/ is distributed among the outputs of 
(collectively labeled 265) and "remote side" LEDs 65 the compare and select circuits 330a-330c corresponding to 
26Sfj-268/ (collectively labelled 268) protrude such that each of the failed primary AC/DC converters. For this 
they are visible to a user. Also visibly situated in the housing reason, it is desirable that the backup AC/DC converter 235c/ 
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have a power rating which is three times that of the con- 
verters 235(T-235c. 

As is discussed in more detail below, the power on each 
of the output lines 332«-332c is utilized to power a corre- 
sponding pair of access points 110. In the exemplary 
embodiment each output line 332«-332c is used to feed 
power to two access points connected in parallel, although 
it will be appreciated that virtually any other number of 
access points can be powered by a respective output line. 
The primary constraints as to the number of access points 
per output line is the power rating of the respeclive AC/DC 
converters. 

Also coupled to each of the compare and select circuits 
330o-330c is an alarm circuit 335. The alarm circuit 335 is 
used to provide both audio and visual indicators to a system 
operator in the event any of the primary AC/DC converters 
235a-235c has an output power level which falls below the 
threshold represented by the output of the backup AC/DC 
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receiving power to operate an access point 110 connected 
thereto via the DC power line 165. As discussed above, it is 
possible, for instance, that one or more of the primary 
AC/DC converters 235o-235c has failed while power con- 
nectors 3800-380/ still provide adequate power output due 
to the operation of the backup AC/DC converter 23Sd. 
Therefore, it is possible that all LEDs 280a-280/ will remain 
illuminated even though one or more primary AC/DC con- 
verters have failed. The LEDs 280a-280/ in combination 
with the LEDs 265a-265rf provide a clear visual indication 
of such occurrence. 

Accordingly, the present invention provides for a cellular 
communication system which is not hampered by the afore- 
mentioned high costs and difficulties associated with pro- 
viding AC electrical power to each access point. Instead, the 
remote power source transforms AC power lo DC power al 
a remote location, and provides as its output one or more low 
voltage DC power lines. By performing the AC/DC power 
transformation at a central location, only low voltage DC 



converter 235<i. More particularly, the compare and select j.ucj. u ■ . .u 

-i^n iift„ „ u ,~,-aJ\ ^;„:.„i t™- power lines need to be fed to each access point. Itius, the 

circuits 330a-330c each provide a digital signal on lines 20 . , ? JL 1111 

... r ,f e, u need and expense tor stnet adherence lo local electrical 

337o-337c, respectively, representing the result 01 the com- K 
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parison between the power from the corresponding primary 
AC/DC converter 235o-235c and the backup threshold 
voltage provided by the backup AC/DC converter 225d. For 
example, the digital signals on lines 337a-337c change to an 
active level in the event the power from the backup AC/DC 
converter 235rf exceeds that of the corresponding primary 
AC/DC converter. Each of lines 337a-337c is coupled to 
respective inputs of a monitoring circuit 355 which deter- 
mines whether any of lines 337r/-337c goes active indicat- 
ing that backup power is needed. In the event backup power 
is needed by any of the primary AC/DC converters 
235a-235c, the monitoring circuit 355 produces an output 
on line 357 which illuminates the alarm LED 270. Further, 
an alarm buzzer 365, coupled to the monitoring circuit 355, 
also is sounded via the monitoring circuit 355. The alarm 
LED 270 is configured to remain activated until backup 
power is no longer necessary. The alarm buzzer 365, 
however, is designed such thai it may be reset al any time by 
depressing the silencer button 275 which is coupled to the 40 
monitoring circuit 355. 

As shown in FIG. 3, each output line 332«-332c is split 
to supply power in parallel to two power connectors among 
power connectors 380a-380/. Each power connector 
3 8 Oa-380/ includes positive (+) and negative (-) terminals 45 
for providing power from ihe corresponding output line 
332a-332c to a corresponding one of the dedicated DC 
power lines 165(1-165/ connected thereto. In the exemplary 
embodiment, the power on oulput line 332(7 is coupled to 
DC power lines 165o and 1656 via connectors 380a and 50 
3806, respectively. Similarly, the power on output line 3326 
is coupled to DC power lines 165c and \.65d via connectors 
380c and 380df, respectively. Finally, the power on output 
line 332c is coupled to DC power lines 165e and 165/ via 
conneclors 380e and 380/, respectively. Based on the power 55 
requirements of the access points connected at the other ends 
of the DC power lines 165(7-1 65/ and the power rating of the 
AC/DC converters 235fl-235d r J the number of power termi- 
nals 380 supplied by each line 332 can vary as will be 
appreciated. 60 

In order to protect against current surges and against fire 
hazards, circuit breakers 385a-385/ are introduced between 
the output lines 332a~332c and each of the power connec- 
tors 380a-380/ Also coupled to Ihe output of each circuit 
breaker 385 are Ihe remote side LEDs 280o-280/. The 65 
remote side LEDs 280a-280/ are configured to indicate 
whether the corresponding power connector 380(1-380/ is 



codes and licensed electricians is avoided. Furthermore, the 
backup power supply and alarm avoid unnecessary shut 
down of the system and draw attention to malfunctioning 
connections. 

Although the invention has been shown and described 
with respect to certain preferred embodiments, it is obvious 
that equivalents and modifications will occur to others 
skilled in the art upon the reading and understanding of the 
specification. For example, the exemplary embodiment has 
been discussed in the context of three primary AC/DC 
converters and one backup converter. However, it will be 
appreciated that various other combinations can be utilized 
depending on the output rating of the particular converters 
utilized, the power draw of the access points, the number of 
access points in the system, elc. In addition, each access 
point is provided with its own dedicated DC power line. In 
another embodiment two or more access points could be 
connected lo Ihe same DC power line in parallel as will be 
appreciated. The present invention includes all such equiva- 
lents and modifications, and is limited only by the scope of 
the following claims. 

What is claimed is: 

1. A cellular communication system, comprising: 
a system backbone; 

a host computer coupled to the system backbone; 

a plurality of access points coupled to the system back- 
bone and distributed at different physical locations; 

at least one mobile device for communicating on the 
system backbone via wireless communications with an 
access point selected among the plurality of access 
points; and 

a remote power source for providing DC power to the 
plurality of access points, the remote power source 
being located remotely from at least one of the plurality 
of access points and including: 
an AC/DC converter for converting AC power to DC 
power and for providing the DC power at an output, 
wherein the AC/DC converter comprises a primary 
AC/DC converter for providing the DC power al the 
output and a backup AC/DC converter for providing 
the DC power at the output in the event of an 
operational failure of the primary AC/DC converter; 
and 

at least one DC power line extending between the 
output of the AC/DC converter and respective power 
inputs of the plurality of access points. 
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2. The system of claim 1, wherein the remote power 
source includes separate DC power lines between the output 
of the AC/DC converter and each of the plurality of access 
points. 

3. The system of claim 1, wherein the at least one DC 5 
power line comprises a plenum rated shielded cable. 

4. The system of claim 1, wherein the remote power 
source includes a visual display for indicating provision of 
the DC power to the ai least one DC power line. 

5. The system of claim I, wherein the at least one DC 10 
power line is substantially unencumbered by conduit. 

6. The system of claim 1, wherein the at least one DC 
power line shares a common run with the system backbone. 

7. The system of claim 1, wherein the at least one mobile 
device comprises a mobile terminal. 15 

8. A cellular communication system, comprising: 
a system backbone; 

a host computer coupled to the system backbone; 

a plurality of access points coupled to the system back- 
bone and distributed at different physical locations; 

at least one mobile device for communicating on the 
system backbone via wireless communications with an 
access point selected among the plurality of access 
points; and 

a remote power source for providing exclusively DC 
power to the plurality of access points, the remote 
power source being located remotely from at least one 
of the plurality of access points and including: 
an AC/DC converter for converting AC power to DC 
power and for providing the DC power at an output, 
wherein the AC/DC converter comprises a primary 
AC/DC converter for providing the DC power at the 
output and a backup AC/DC converter for providing 
the DC power at the output in the event of an 
operational failure of the primary AC/DC converter; 
and 

at least one DC power line extending between the 
output of the AC/DC converter and respective power 
inputs of the plurality of access points. 

9. The system of claim 8, wherein the remote power 
source includes a visual display for indicating the failure of 
the primary AC/DC converter. 

10. The system of claim 8, wherein the remote power 
source includes an audible indicator for indicating the failure 
of the primary AC/DC converter. 

11. A cellular communication system, comprising: 
a system backbone; 

a host computer coupled to the system backbone; 

a plurality of access points coupled to the system back- 
bone and distributed at different physical locations; 

at least one mobile device for communicating on the 
system backbone via wireless communications with an 
access point selected among the plurality of access S5 
points; and 

a remote power source for providing exclusively DC 
power to the plurality of access points, the remote 
power source being located remotely from at least one 
of the plurality of access points and including: 60 
an AC/DC converter for converting AC power to DC 
power and for providing the DC power at an output, 
wherein the AC/DC converter includes a plurality of 
primary AC/DC converters for providing the DC 
power at the output for respective ones of the plu- 65 
rality of access points, and at least one backup 
AC/DC converter for providing at least a portion of 
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the DC power at the output in the event of an 
operational failure of one of the plurality of primary 
AC/DC converters; and 
at least one DC power line extending between the 
output of the AC/DC converter and respective power 
inputs of the plurality of access points. 

12. The system of claim 11, wherein the remote power 
source includes a compare and select circuit for each of the 
primary AC/DC converters with each of the compare and 
select circuits having as inputs the output of the correspond- 
ing primary AC/DC converter and the output of the backup 
AC/DC converter, and each of the compare and select 
circuits functioning to output selectively one of its inputs to 
the output of the AC/DC converter. 

13. In a cellular communication system comprising a 
system backbone, a host computer coupled to the system 
backbone, a plurality of access points coupled to the system 
backbone and distributed at different physical locations, and 
at least one mobile device for communicating on the system 
backbone via wireless communications with an access point 
selected among the plurality of access points, a method of 
providing DC power to the plurality of access points com- 
prising the steps of: 

converting AC power to DC power at a location which is 
remote from the location of at least one of the access 
points and providing the DC power at an output, the 
converting step also including a step of using a primary 
AC/DC converter for providing the DC power at the 
output and a backup AC/DC converter for providing the 
DC power at the output in the event of an operational 
failure of the primary AC/DC converter; and 

providing the DC power al the output to respective power 
inputs of the plurality of access points using al least one 
DC power line. 

14. The method of claim 13, wherein the step of providing 
the DC power includes the step of connecting separate DC 
power lines between the output and each of the plurality of 
access points. 

15. The method of claim 13, wherein the at least one DC 
power line comprises a plenum rated shielded cable. 

16. In a cellular communication system comprising a 
system backbone, a host computer coupled to the system 
backbone, a plurality of access points coupled to the system 
backbone and distributed at different physical locations, and 
at least one mobile device for communicating on the system 
backbone via wireless communications with an access point 
selected among the plurality of access points, a method of 
providing power to the plurality of access points comprising 
the steps of: 

converting AC power to DC power at a location which is 
remote from the location of at least one of the access 
points and providing the DC power at an output, the 
converting step also including a step of using a primary 
AC/DC converter for providing the DC power at the 
output and a backup AC/DC converter for providing the 
DC power at the output in the event of an operational 
failure of the primary AC/DC converter; and 

providing the DC power at the output to respective power 
inputs of the plurality of access points using at least one 
DC power line. 

17. The method of claim 16, wherein the at least one DC 
power line is substantially unencumbered by conduit. 

18. The method of claim 16, wherein the at least one DC 
power line shares a common run with the system backbone. 

19. The method of claim 16, wherein the at least one 
mobile device comprises a mobile terminal. 
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[57] ABSTRACT 

Electrical supply current, sufficient to power a wireless 
access point, is transmitted concurrently with a network data 
signal across a transmission line. A power and data coupler 
couples the network data signal and the power signal, 
received through a data input and a power input respectively, 
and transmits the coupled signal, to a distance of three 
meters or more, over the transmission line lo a power and 
data decoupler. The power and data decoupler separates the 
power signal from the network data signal and supplies 
those signals lo a power output port and a data output port, 
respectively, for use by a wireless access node. The power 
signal may be modulated at a low frequency relative to the 
frequency of the data signal, and the network data signal has 
a data transmission rate of one megabit/second or higher. 

10 Claims, 5 Drawing Sheets 
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POWER TRANSFER APPARATUS FOR 
CONCURRENTLY TRANSMITTING DATA 
AND POWER OVER DATA WIRES 

RELATIONSHIP TO COPENDING 
APPLICATIONS 

This application is a Continuation of application Ser. No. 
08/865,016, filed May 29, 1997, now U.S. Pat. No. 5,994, 
998 which is incorporated herein by reference in its entirety. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention relates in general to the field of data 
networking and communications, and in particular to inter- 
connecting computers to a local area network ("LAN") or a 
wide area network ("WAN") through data lines that also 
carry power. 

2. Description of the Related Art 

Network devices typically communicate via wired data 
lines and receive power from a separate line. For example, 
personal computers ("PCs") may communicate ethernet 
signals via category three (CAT-3) or category five (CAT-5) 
twisted pair wire and receive power from a second cable 
connected to a power source, such as a wall socket or a 
battery. However, it is desirable to be able to eliminate the 
need for the second cable. The following describes examples 
of network devices that benefit from the elimination of the 
separate power line, and then describes some of the inad- 
equacies of previous solutions. 

Plain old telephone service ("POTS") combines a voice 
signal with a power signal. The combined signal is trans- 
mitted over twisted pair cable between the telephone and the 
line card at the public telephone exchange office. The line 
card also supplies power over the two wires carrying the 
voice signal. However, the voice signal supported by POTS 
is not sufficient for bandwidth intensive communications 
needs, such as, ethernet communications. Similarly, ISDN 
communications transmit power and digital data over 
between an ISDN modem and a telephone switch, However, 
ISDN data rates are more than an order of magnitude lower 
than ethernet data rates. 

Wireless network adapters can interconnect PCs, or other 
networked device. The wireless network adaptors use, for 
example, infrared (IR) or radio frequency (RF) modulation 
to transmit data between wireless access points and the 
wireless adaptors connected to PCs. Although the wireless 
adaptors and wireless access points may be more expensive 
than comparable wired equipment, they provide savings in 
wiring costs and permit greater flexibility by allowing the 
PCs to be moved to any location within the range of the 
system without the necessity of rewiring the building. 

Typically, a transceiver (meaning transmitter and 
receiver) called a wireless access point, mounted at an 
elevated location, such as on a ceiling or high on a wall, 
provides network data communications between a network 
hub, switch, router or server, to all the PCs located in that 
room which are equipped with a compatible wireless net- 
working adaptor. The wireless access point is an active 
electronic device that requires a communications link to a 
hub or server as well as electrical power to operate. Both the 
data signal and power signal must be provided to the 
wireless access point. The data signal is typically at a lower 
voltage than the power signal, but at a significantly higher 
frequency, sufficient to sustain a high data transfer rate (e.g., 
100 kilobits per second or higher). The available power is 
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usually 110V or 220V AC at frequencies below one hundred 
Hz. Often two separate sets of wires are used to carry the 
data signal and power signal. One set of wires is used to 
couple the wireless access point and the hub and the other set 
- s of wires is used to couple the wireless access point to the 
power outlet. 

Eliminating the need for separate power and data wiring 
simplifies the installation of a wireless access point and can 
10 reduce the cost of the installation. Therefore, it is desirable 
to transmit sufficient electrical power to operate the wireless 
access point through the network cable that is used to 
connect the wireless access point to the hub or server. 

One possible solution is to transmit power on the unused 
wires of the data cable. An example of this approach can be 
found in the VIPSLAN-10™ product manufactured by the 
JVC Information Products Company of Irvine, Calif. Of 
course this requires that additional, unused wire pairs be 
jo available in the data cable, which may not always be 
available. Also, if a change in the networking standard in the 
future dictates the use of the currently unused wire pairs in 
the networking cable, this solution becomes difficult to 
implement. 

25 Therefore, what is needed is a solution that reduces the 
wiring requirements to transmit data and power to a wireless 
access point without having to use additional wire pairs. 

3Q SUMMARY OF THE INVENTION 

One embodiment of the invention includes an apparatus 
for providing electric power supply current to a network 
device across a transmission line. A power and data coupler 
("the coupler") is coupled to one end of the transmission 

35 line. The transmission line is also adapted for transmission 
of a data signal. The coupler has a data input and a power 
input. Power supply current from the power input is coupled 
to data signal from the data input and the combined power 
supply current and data signal is coupled to one end of the 

40 transmission line. The opposite end of the transmission line 
is coupled to a power and data decoupler ("the decoupler"). 
The decoupler has a power output and a data output. Both 
the data output and power output of the decoupler are 
coupled to the network device. The combined power supply 

45 current and data signal is decoupled by the decoupler, and 
the data signal is supplied to the data output and the power 
supply current is supplied to the power output. Thus, the data 
signal and the power supply current are coupled and trans- 
mitted via the transmission line from the coupler to the 

50 decoupler and then decoupled and provided separately to the 
network device. 

In another embodiment, the transmission line includes 
two transmission lines. One of the transmission lines carries 
55 both data and power signals. 

In other embodiments, the power signal includes alter- 
nating current and/or direct current. 

In another embodiment, the transmission lines include 
so twisted pair cables. 

In other embodiments, the network devices include wire- 
less access points, network interface cards, peripheral 
devices and/or network computers. 

65 These features of the invention will be apparent from the 
following description which should be read in light of the 
accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is an overview of an installation of a power transfer 
apparatus. 

FIG. 2 is an overview of a power transfer apparatus for 
use with wireless access points. 

FIG. 3 is a schematic diagram of a power transfer appa- 
ratus. 

FIG. 4 is a more detailed schematic drawing showing a 
DC power transfer apparatus and corresponding circuitry 
located in the wireless access point. 

FIG. 5 is a more detailed schematic drawing showing an 
AC power transfer apparatus and corresponding circuitry 
located in the wireless access. This apparatus provides 
electrical isolation to the wireless access point. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

The following describes multiple embodiments of the 
invention. In one embodiment, power and data are combined 



The power and data coupler 110 couples the power signal 
105 with the data signal 104 to produce a combined power 
and data signal 107. The power and data coupler 110 is 
described iri^grealer detail below. What is important is that 
5 there is some combined power and data signal 107 that can 
eventually be supplied to the network device 300. 

The network cable 160 includes one or more wires for 
transmitting the combined power and data signal 107. In one 
embodiment, the network cable 160 includes an CAT-3, 
io CAT-5 twisted pair cable, or coaxial cable. 

The network device 100 represents a class of devices 
supported by various embodiments of the invention. For 
example, in one embodiment, the network device 100 
includes a wireless access point. In another embodiment, the 
15 network device 100 includes a personal computer having a 
network interface card. In another embodiment, the network 
device 100 includes a network computer. 

The following describes the general operation of the 



elements of FIG. I. A data signal is communicated to the 

and transmitted to a network device such as a wireless access 20 power and data coupler 110 via the data cable 130 from a 

point. The wireless access point uses the power signal to communications network 140. The combined power and 

power communication circuits for communicating with data signal 107 is transmitted over the network cable 160 to 

wireless network nodes. Because the power and data are the network device 100. In this embodiment, the network 

combined, the installation of the wireless access point is cable 160 is longer than three meters and the combined 

simplified and may reduce the cost of installing the wireless 25 power and data signal 107 communicates data at greater than 

access points. one megabit/second. (In another embodiment, the network 

Power Transfer Apparatus Overview cable length conforms to the IEEE 802.3 specification.) 

FIG. 1 shows the overall configuration of one embodi- Thus, the power and data coupler 110 supplies both power 

ment of the invention including a power transfer apparatus. and data to the network device 100. The network device 100 

The following lists the elements in FIG. 1 and then describes 30 uses the power to operate which includes receiving, 



those elements. 

FIG. 1 includes the following elements: an external power 
source 150; a power cable 120; a data cable 130; a power and 
data coupler 110; a network cable 160; a power and data 
decoupler 170; and, a network device 100. 

The following describes the coupling of the elements of 
FIG. 1. The external power source 150 couples to the power 
and data coupler 110 via the power cable 120. The power 
cable 120 couples to the power and data coupler 110. The 



processing, and generating the daia signal. 
Wireless Access Point Having a Power Transfer Apparatus 
FIG. 2 is an overview of a power transfer apparatus for 
use with wireless access points. The following lists the 
35 elements in FIG. 2 and then describes those elements. FIG. 
2 includes: an external power source 150, a power adaptor 
256, a power cable 120, a hub 240, a data cable 130, a power 
and data coupler 110, a network cable 160, a wireless access 
point 200, and a number of remote nodes. The remote nodes 



communications network 140 couples to the data cable 130. 40 include laptop computers 280 and a desktop computer 270. 



The data cable 130 couples to the power and data coupler 
110. The power and data coupler 110 also couples to the 
network cable 160. The network cable 160 couples to the 
power and data decoupler 170. The power and data decou- 
pler 170 couples to the network device 100. 

The following describes the elements in greater detail and 
then describes bow the elements act together. 

The external power source 150 provides a power signal 
105 to the power and data coupler 110. Various embodi- 



Each computer includes a wireless adaptor card 295. 

The power adaptor 256 steps down available electrical 
power from 117 or 220 volts AC to an AC or DC voltage that 
is high enough to provide adequate voltage for the wireless 
45 access point 200. In one embodiment , the power adaptor 256 
supplies an output voltage of approximately twenty-four 
volte. Other embodiments of the invention have other output 
voltages, such as thirty-six and forty-eight volts. The power 
adaptor 256 is described in greater detail in the description 
ments of the invention use different external power sources 50 of FIG. 5. 
150: such as, a computer's power supply, a battery, or a wall The hub 240 is not needed in one embodiment of the 
outlet and adaptor. What is important, however, is that there invention to supply the data signal. Therefore, in other 
is some source of power that can eventually be supplied to embodiments of the invention, the data signal is supplied by 
the network device 100. a network computer, a router, and a bridge. In one 

In one embodiment, the power cable 120 is a standard two 55 embodiment, the hub 240 provides an elhernel based data 
wire power cable. Other embodiments use other power signal supporting a data transfer rale of at least one megabit/ 
transfer apparatuses to provide power to the power and data second. 

coupler 110. Regarding the power and data coupler 110, what is 

The communications network 140 is representative of important is that there is some combined power and data 
many different types of communications networks supported 60 signal 107 that can eventually be supplied to the wireless 
by various embodiments of the invention. Example commu- access point 200. Therefore, for example, in one 
nications networks 140 include FDDI, ethemet (including embodiment, the power and data coupler 110 is included in 
ten Mbits/s, one hundred Mbits/s, and one gigibits/s a network card in the hub 240. The power signal 105, taken 
standards), ATM, token ring, and AppleTalk. However, what from the hub's power supply, can then be combined with the 
is important is thai a data signal 104 is communicated 65 data signal provided by the hub 240. 
between the communication network 140 and the network The wireless access point 200 is an example of a network 

device 100. device 100. The wireless access point 200 includes a trans- 
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ceivcr for providing wireless communications with the wire- power and data decoupler 170 then supplies the power signal 

less adaptor cards 295. In this example, the wireless access at the decoupler power output port 325 and communicates 

point 200 is mounted on the ceiling. The wireless access the data signal to the network access point 307 at the 

point 200 is described in greater detail below. decoupler data port 335. The network access point 307 uses 

The wireless adaptor cards 295 also include a transceiver 5 the power signal to power wireless data signals to the remote 

for communicating with the wireless access poinl 200. nodes. The wireless data signals correspond to the data 

The desktop computer 270 and the laptop computer 280 signal communicated with the decoupler data port 335. 

are examples of some devices that may be included in one In another embodiment of the invention, separate transmit 

embodiment of the invention. For example, the desktop and receive paths are supported between the power and data 

computer 270 can include an IBM compatible personal io coupler 110 and the power and data decoupler 170. In this 

computer, or a MacOS™ compatible computer. However, embodiment, the data cable 130 includes at least two wires 

other embodiments of the invention include other remote supporting a transmit path and two wires supporting a 

network nodes such as a Newton™ personal digital assistant receive path. Note that power is only coupled to the transmit 

and a pager. path wires in one embodiment. While in another 

The following describes the general operating of the 15 embodiment, all four wires are used in the power transmis- 

system shown in FIG. 2. The power adapter 256 supplies sion. 

power to the power and data coupler 110 while the hub 240 FIG. 4 shows a more detailed schematic of one configu- 
provides a data signal to the power and data coupler 110. The ration of this invention. The example shown in FIG. 4 is 
power and data coupler 110 communicates a combined specifically adapted for the lOBase-T twisted pair network- 
power and data signal 107 to the wireless access point 200. 20 ing protocol. Other embodiments of the invention support 
The wireless access poinl 200 is powered from the power other network protocols. These embodiments include modi- 
part of the power and data signal 107. The wireless access fications for the number of wires used by the particular 
point 200 communicates a wireless data signal with the network protocol. The following lists the elements of FIG. 
wireless adapter cards 295. The wireless data signal corre- 4, describes their interconnections, and then describes the 
sponds to the data signal from the hub 240. The wireless 25 operation of the elements. 

adapter cards 295 provide the desktop computer 270 and the FIG. 4 includes: the power adapter 256, the power cable 

laptop computers 280 with the wireless data signal. 120, the data cable 130, the network cable 160 and the 

Schematic Diagram of a Power Transfer Apparatus wireless access point 200. The power adapter 256 includes 

FIG. 3 is a schematic diagram of a power transfer appa- a step-down transformer 451, a diode bridge 453, and a 

ratus. The following first lists the elements in FIG. 3, then 30 capacitor 455. The power and data coupler 110 includes: the 

describes the elements' couplings, and then describes the coupler data port 380, a pair of isolation traasformers 

elements' interactions. (isolation transformer 412 and isolation transformer 413), a 

FIG. 3 includes: the power cable 120, the data cable 130, pair of center tapped inductors (inductor 416 and inductor 

power and data coupler 110, the network cable 160, and the 417), a pair of capacitors (capacitor 414 and capacitor 415), 

wireless access point 200. The power and data coupler 110 35 a pair of inductors (inductor 418 and inductor 419), a light 

includes a coupler power input port 320, a coupler data port emitting diode (LED 402), a resistor 403, and the coupler 

380 and a coupler port 360. The wireless access point 200 power and data port 360. The wireless access point 200 

includes a power and data decoupler 170 and a network includes the network access point 307 and the power and 

access point 307. The power and data decoupler 170 data decoupler 170. The power and data decoupler 170 

includes a decoupler port 365, a decoupler power output port 40 includes: the decoupler power and data port 365, a pair of 

325 and a decoupler data port 335. inductors (inductor 422 and inductor 423), a pair or center 

The elements of FIG. 3 are coupled as follows. The power tapped inductors (inductor 524 and inductor 425), a pair of 

cable 120 is coupled to the coupler power input port 320. common mode chokes (choke 426 and choke 427), a pair of 

The data cable 130 is coupled to the coupler data port 380. capacitors (capacitor 428 and capacitor 429), a pair of 

The network cable 160 is coupled to the coupler port 360 45 isolation transformers (transformer 432 and transformer 

and to the decoupler port 365. The wireless access point 200 433), a receive filter 434, a transmit filler 435, a DC-DC 

is coupled to the decoupler power output port 325 and to the converter 410, a decoupler power output port 325, and the 

decoupler data port 335. decoupler data port 335. In one embodiment, the lowpass 

The power and data decoupler 170 performs a function filters, the common mode choke, and the transformers are all 

similar to that performed by the power and data coupler 110. 50 part of the wireless access poinl. 

However, the power and data decoupler 170 decouples the The elements in the power adapter 256 are coupled as 

power signal from the data signal. The power and data follows. The primary winding of the transformer 451 is 

decoupler 170 can then supply the power signal to the coupled to receive the power signal from the power adapter 

network access point 307 separately from the data signal. 256. The diode bridge 453 is connected to the secondary 

The network access point 307 includes the transceiver for 55 winding of the transformer 451. The capacitor 455 is con- 
communicating with the remote nodes. nected across the output of the diode bridge 453. The output 

The elements of FIG. 3 interact as follows. The power of the diode bridge 453 is connected to power cable 120. 

cable 120 provides power supply current to the coupler The elements in the power and data coupler 110 are 

power input port 320. The data cable 130 transmits the coupled as follows. In this example, (he data signal is carried 

network data signal to the coupler data port 380. The power .60 on four wires. Thus, the coupler data port 380 includes a four 

and data coupler 110 combines the power signal and the data wire connection to the data cable 130. The primary windings 

signal and outputs this signal at the coupler port 360. The of the transformer 412 are connected to the two data input 

combined power and data signal is transmitted on the wires of the coupler data port 380. Similarly, the primary 

network cable 160. The wireless access point 200 receives windings of the transformer 413 are connected to the two 

the combined power and data signal through the decoupler 65 data output wires of the coupler data port 380. The capacitor 

port 365. The power and data decoupler 170 separates the 414 and the capacitor 415 are connected in series with the 

network data signal from the power supply current. The secondary windings of the transformer 412 and the trans- 
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former 413, respectively. The center tapped inductor 416 
and two output data wires of the coupler output port 360 are 
coupled across the secondary winding of the isolation trans- 
former 412. Similarly, the center tapped inductor 417 and 
two input data wires of the coupler input port 360 are 5 
coupled across the secondary winding of the isolation trans- 
former 413. The inductor 418 is connected between the 
center tap of the inductor 416 and to the positive wires of the 
power cable 120. The inductor 419 is connected between the 
center tap of the inductor 417 and the negative wires of the 10 
power cable 120. The resistor 403 and LED 402 are con- 
nected across the positive and negative wires of the power 
cable 120. 

The elements in the wireless access point 200 are coupled 
as follows. The center tapped inductor 422 and the center 15 
tapped inductor 423 connect across the two input wires and 
two output wires, respectively, of the decoupler port 365, 
The inductor 422 connects to the center tap of the center 
tapped inductor 424 and to the positive terminal of the 
DC-DC converter 410. Similarly, the inductor 423 connects 20 
to the center tap of the center tapped inductor 425 and to the 
negative terminal of the DC- DC converter 410. The choke 
426 connects to the ends of the center tapped inductor 424 
and across the primary winding of the transformer 432. The 
choke 427 connects to the ends of the center tapped inductor 25 
425 and across the primary winding of the transformer 433. 
The receive filter 434 connects between the secondary 
winding of the transformer 432 and the two output wires of 
the decoupler port 335. The transmit filter 435 connects 
between the secondary winding of the transformer 433 and 30 
the two input wires of the decoupler port 335. The DC-DC 
converter 410 connects to the decoupler power output 325. 

The power adapter 256 operates as follows. Power is 
received from the external power supply at the primary 
winding of the transformer 451. The transformer 451 elec- 35 
trically isolates the power adapter 256. The diode bridge 453 
performs fill wave rectification of the alternating current 
from the secondary winding of the transformer 451. The 
capacitor 455 helps in the full wave rectification to create a 
DC output. The winding ratio of the transformer 451 and the 40 
value of the capacitor 455 Is selected to provide the proper 
voltage output given the input voltage connected to the 
primary of the transformer 451. The power adapter 256 is 
representative of a variety of commercially available power 
adapters. 4 5 

The power and data coupler 110 operates as follows. 
There is one isolation transformer (e.g., transformer 412) 
and one center-tapped inductor (e.g., 416) for each pair of 
networking data wires used in the particular networking 
standard. The data signal passes through these transformers 50 
with minimal loss. The transformers eliminate ground loops 
between the power and data coupler 110 and any network 
devices attached to coupler data port 330. The isolation 
transformers also isolate the power and data coupler 110 in 
case of accidental contact between the data cable 130 and a 55 
high voltage source. In one embodiment, the isolation trans- 
former 412 and the isolation transformer 413 have a winding 
ratio of approximately 1:1 and an isolation of one thousand 
five hundred volts. The capacitor 414 and the capacitor 415 
remove DC current from the data signal. 60 

Each center-tapped inductor (e.g., inductor 416) presents 
an impedance close to zero Ohms for DC or low frequency 
AC current, however, the impedance across each wire pair to 
the data signal is significantly higher. (The low frequency 
AC current is low relative to the data signal frequency. In 65 
one embodiment, the low frequency AC current is less than 
one hundred Hertz while the data signal is greater than one 
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Megahertz.) The use of center-tapped inductors permits the 
current to flow relatively unimpeded and balanced down 
each wire of the wire pairs connected across the winding of 
each center-tapped inductor. The equal current flow reduces 
the line resistance to DC and permits the current to flow 
equally to/from each end of the center-tapped inductor. The 
equal flow creates an equal and opposite DC flux within the 
core of the center- tapped inductor, preventing the saturation 
of the core of the center-tapped inductor. In one embodiment 
of the invention, the series inductor 418 and the series 
inductor 419 provide additional isolation between the power 
signal and the high-frequency data signal. The scries induc- 
tors 418 and 419 are optional in some embodiments. 

The data signal connection to the data cable 130 is 
provided through coupler data port 330 which is selected for 
compatibility with the particular network protocol used. 
Certain data cables have wires that are not used for data 
communication with certain protocols. For example, the 
CAT-3 or CAT-5 cable has four wires that are not used with 
the 10BASE-T standard (i.e. two sets of pairs). The power 
transmission apparatus of the invention transmits the power 
signal using only the wires normally used for data commu- 
nication. The unused wires are not used. 

One embodiment of the invention includes the resister 
403 and the LED 402. The LED 402 indicates whether the 
power signal is being received by the power and data coupler 
110. Although this indication is desirable from an opera- 
tional point of view, the LED 402 and resistor 403 are not 
required for the operation of one embodiment of the inven- 
tion. 

The wireless access point 200 operates as follows. The 
wireless access point 200 receives the combined power and 
data signal at the decoupler port 365. The DC, or AC power, 
flows through the center-tap of the center-tapped inductor 
424 and the center-tapped inductor 425. The DC-DC con- 
verter 410 is preferred because of its high efficiency and low 
self-power dissipation (the DC-DC converter 410 allows for 
lower input voltages). However other devices, such as linear 
regulators, may be used to regulated the specific voltage and 
varying current loads required by the network access point 
307. The series inductor 422 and the series inductor 423 
enhance the isolation between the data and power lines. The 
common mode choke 426 and the common mode choke 427 
help suppress high frequency signal components that cause 
electromagnetic interference with the network access point 
307. The data signal is provided across the secondary 
windings of the isolation transformer 432 and the isolation 
transformer 433. The data signal being sent to the network 
access point 307 is then filtered using the receive filter 434. 
The data signal being sent from the network access point 307 
is filtered before being sent out on the network cable 160. 
The network access point 307 can then use the power signal 
from the DC-DC converter 410 and communicate informa- 
tion to and from the remote nodes and the network using the 
data signal. 

FIG. 5 shows an alternate embodiment of the invention. In 
this embodiment, the power adapter 256 has been modified 
so that the secondary winding of transformer 451 is directly 
coupled to the power cable 120. The power and data 
decoupler 170 includes the following new elements: a 
transformer 552, a diode bridge 554, and a capacitor 556. 
The primary winding of the transformer 552 is connected 
across to the inductor 422 and the inductor 423. The input of 
the diode bridge 554 is coupled across the secondary wind- 
ing of the transformer 552 and output of the diode bridge 
554 is coupled to the DC-DC converter 410. The capacitor 
556 is connected across the output of diode bridge 554. 
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In the alternative embodiment of the invention, the power 
adapter 256 provides low voltage AC power, instead of DC 
power, to the power and data coupler 110. The transformer 
551 has a winding ratio to create low voltage AC power from 
the input high voltage AC power. The low voltage AC power 
is combined, in the same manner described above for the DC 
power, with the data signal. The combined power and data 
signal is then transmitted via network cable 160. The low 
voltage AC power is separated in the power and data 
decoupler 170 in the same manner as described above for the 
DC power. The low voltage AC power is then passed 
through the transformer 552 and the rectifying circuit 
(including the diode bridge 554 and the capacitor 556). The 
output of the rectifying circuit connects to the DC-DC 
converter 410. This configuration provides further enhanced 
isolation to the data cable and any networking accessories 
connected to the power and data coupler 110. 

In one embodiment, the frequency of the AC power signal 
is substantially less than the frequency of the data signal. In 
various embodiments, the AC power signal has a frequency 
of 60 Hz, 440 Hz, and 56 Hz, while the data signal has a 
frequency of approximately 1 MHz, 10 MHz, and 1 GHz. 
However, the exact frequencies are not important, only that 
there is some difference between the frequencies. 

The preceding has described multiple embodiments of the 
invention. In one embodiment, power and data are combined 
and transmitted to a wireless access point. The wireless 
access point uses the power to communicate with wireless 
network nodes. Because the power and data are combined, 
the installation of the wireless access point is simplified and 
may reduce the cost of installing the wireless access points. 

While the foregoing invention has been described in 
referenced to some of its embodiments, it should be under- 
stood that various modifications and alterations will occur to 
those practiced in the art. Such modifications and alterations 
are intended to fall within the scope of the appended claims: 
t. An apparatus for providing an electrical power signal 
and data signal to a wireless network device, comprising: 
a network transmission line having a proximal end and a 
distal end, the distal end coupled to a wireless access 
point, the network transmission line adapted for trans- 
mission of a local area network data signal to the 
wireless access point over a distance of greater than 3 
meters, the local area network data signal being trans- 
mitted at greater than 1 megabits per second: 
a coupler coupled to the proximal end of the network 
transmission line, the coupler having a data input and 
a power input, the coupler couples the power signal 
from the power input and the local area network data 
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signal from the data input to the network transmis- 
sion line; and 

a decoupler coupled to the distal end of the network 
transmission line, the decoupler having a data output 
5 coupled to the wireless access point and a power 

output coupled to the wireless access point, the 
decoupler supplies the local area network data signal 
from the network transmission line to the data output 
and the power signal from the network transmission 
tine to the power output associated with the wireless 
access point; and 
wherein the wireless access point is powered by the 
power signal and provides the data signal to the 
wireless network device that is configured to receive 
the data signal from the wireless access point. 
15 2. The apparatus of claim 1, wherein the wireless access 
point contains a transceiver for transmitting and receiving 
wireless communications between the wireless network 
device and the wireless access point. 

3. The apparatus of claim 1, wherein the wireless network 
20 device contains a transceiver for transmitting and receiving 

wireless communications between the wireless network 
device and the wireless access point. 

4. The apparatus of claim 1, wherein the wireless access 
point receives the power signal through a pair of center- 

25 tapped inductors. 

5. The apparatus of claim 4, further including a DC-DC 
converter configured to receive the power signal from the 
pair of center-tapped inductors and supply the power signal 
to the wireless access point. 

30 6. The apparatus of claim 4, further including a linear 
regulator configured to receive the power signal from the 
pair of center-tapped inductors and supply the power signal 
to the wireless access point. 

7. The apparatus of claim 4, further including a series 
35 inductor located between the output of each center-tapped 

inductor and the wireless access point. 

8. The apparatus of claim 7, wherein the series inductor 
operates to enhance the isolation between the power signal 
and the data signal. 

40 9. The apparatus of claim 1, wherein the wireless access 
point includes a pair of common mode chokes for suppress- 
ing high frequency signal components. 

10. The apparatus of claim 1, wherein the wireless access 
point includes a pair of isolation transformers, wherein the 

45 data signal is applied to the isolation transformers and a 
receive filter before being supplied to the transceiver of the 
wireless access point. 

***** 
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